¿Qué es la Matemática Discreta?
La matemática discreta estudia una serie de estructuras como algoritmos, grafos y teoría
de números, que son el fundamento de las ciencias de la computación.
Más que una rama de la matemática, la matemática discreta engloba a un conjunto de áreas
que se dedican al estudio de estructuras matemáticas “discretas” en vez de “continuas”.
Esto se lleva a cabo informalmente y con el único objetivo de comprender este concepto,
Pensemos que en que el cálculo infinitesimal se trabaja sobre los números reales, mientras
que la matemática discreta descansa sobre la base de los números naturales.
La matemática discreta estudia las estructuras cuyos elementos pueden contarse uno por
uno separadamente, como los números enteros, grafos y sentencias lógicas, que son
aplicados en diferentes campos de la ciencia, principalmente en las ciencias de la
computación.
Principios Fundamentales del Conteo
El principio fundamental de conteo establece que el número de posibilidades en que
múltiples eventos pueden ocurrir se pueden determinar al multiplicar el número de
resultados posibles por cada evento.
Hay dos principios básicos de conteo, uno comprende la adición y otro la multiplicación
Regla de la Suma
Principio de la suma o adición: Supongamos que un evento E puede ocurrir en m formas y
un segundo evento F puede ocurrir en n formas, y supongamos que ambos eventos no
pueden ocurrir en forma simultánea (disjuntos o mutuamente excluyentes).
Entonces E o F pueden ocurrir de m+n formas